พันเอก บุลศักดิ์ เกิดเมื่อวันที่ 5 มีนาคม พ.ศ. 2478[2] สำเร็จการศึกษา วิทยาศาสตรบัณฑิต จากโรงเรียนนายร้อยพระจุลจอมเกล้า

พันเอก บุลศักดิ์ เคยได้รับแต่งตั้งให้เป็นสมาชิกวุฒิสภา เมื่อ พ.ศ. 2521 ก่อนที่จะได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรจังหวัดสิงห์บุรี ครั้งแรกในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2529 สังกัดพรรคประชาธิปัตย์ โดยเขาเป็นสมาชิกในกลุ่ม 10 มกรา[3] ซึ่งต่อมาย้ายไปอยู่พรรคพลังธรรม และได้รับเลือกตั้งอีกครั้งในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2531

ต่อมาพันเอก บุลศักดิ์ มีบทบาทสำคัญในการล้มรัฐบาลพลเอกชาติชาย ชุณหะวัณ เมื่อคณะรักษาความสงบเรียบร้อยแห่งชาติ หรือ รสช. เผยแพร่ภาพคำสารภาพของเขาผ่านทางสถานีโทรทัศน์ โดยระบุว่าเขายอมรับความผิดในการวางแผนล้มล้างราชวงศ์จักรี[4] พร้อมทั้งแฉว่า พล.ต.มนูญ เพื่อนร่วมรุ่น เป็นบุคคลที่ชอบหักหลังและทรยศ มีความทะเยอทะยานต้องการให้ตัวเองเป็นใหญ่ แต่ต่อมาในปี 2537 พลเอก เสรี เตมียเวส เปิดเผยว่าคำให้การดังกล่าวเป็นการสร้างหลักฐานเท็จเพื่อล้มรัฐบาล[5]